Nasri adalah lulusan akademi Marseille dan membuat debut profesionalnya untuk klub Prancis itu pada tahun 2004 saat berusia 17 tahun.